Mu-calculus path checking
نویسندگان
چکیده
منابع مشابه
Mu-calculus path checking
We investigate the path model checking problem for the μ-calculus. Surprisingly, restricting to deterministic structures does not allow for more efficient model checking algorithm, as we prove that it can encode any instance of the standard model checking problem for the μ-calculus.
متن کاملThe mu-calculus and model-checking
This chapter presents a part of the theory of the mu-calculus that is relevant to the, broadly understood, model-checking problem. The mu-calculus is one of the most important logics in model-checking. It is a logic with an exceptional balance between expressiveness and algorithmic properties. The chapter describes in length the game characterization of the semantics of the mu-calculus. It disc...
متن کاملModel Checking and the Mu-calculus
There is a growing recognition of the need to apply formal mathematical methods in the design of \high conndence" computing systems. Such systems operate in safety critical contexts (e.g., air traf-c control systems) or where errors could have major adverse economic consequences (e.g., banking networks). The problem is especially acute in the design of many reactive systems which must exhibit c...
متن کاملVacuity Checking in the Modal Mu-Calculus
Vacuity arises when a logical formula is trivially true in a given model due, for example, to antecedent failure. Beer et al. have recently introduced a logic-independent notion of vacuity and shown that certain logics, i.e., those with polarity, admit an eÆcient decision procedure for vacuity detection. We show that the modal mu-calculus, a very expressive temporal logic, is a logic with polar...
متن کاملModel Checking Games for the Quantitative mu-Calculus
We investigate quantitative extensions of modal logic and the modal μ-calculus, and study the question whether the tight connection between logic and games can be lifted from the qualitative logics to their quantitative counterparts. It turns out that, if the quantitative μ-calculus is defined in an appropriate way respecting the duality properties between the logical operators, then its model ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2006
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2005.11.010